Decidability Results for Saturation-Based Model Building
نویسندگان
چکیده
Saturation-based calculi such as superposition can be successfully instantiated to decision procedures for many decidable fragments of first-order logic. In case of termination without generating an empty clause, a saturated clause set implicitly represents a minimal model for all clauses, based on the underlying term ordering of the superposition calculus. In general, it is not decidable whether a ground atom, a clause or even a formula holds in this minimal model of a satisfiable saturated clause set. We extend our superposition calculus for fixed domains with syntactic disequality constraints in a non-equational setting. Based on this calculus, we present several new decidability results for validity in the minimal model of a satisfiable finitely saturated clause set that in particular extend the decidability results known for ARM (Atomic Representations of term Models) and DIG (Disjunctions of Implicit Generalizations) model
منابع مشابه
Presenting an Entrepreneurial Brand Building Model to Knowledge-Based Firms
According to the matter of knowledge-based businesses development in economic development and job creation of the state, it is so important to identify effective strategies and factors in developing entrepreneurship, supporting commercializing and branding of knowledge-based businesses and the environment in which these businesses fare formed. The purpose of the present research is offering an ...
متن کاملSaturation of Concurrent Collapsible Pushdown Systems
Multi-stack pushdown systems are a well-studied model of concurrent computationusing threads with first-order procedure calls. While, in general, reachability is unde-cidable, there are numerous restrictions on stack behaviour that lead to decidability.To model higher-order procedures calls, a generalisation of pushdown stacks called col-lapsible pushdown stacks are required. Re...
متن کاملAN Improved UTD Based Model For The Multiple Building Diffraction Of Plane Waves In Urban Environments By Using Higher Order Diffraction Coeficients
This paper describes an improved model for multiple building diffraction modeling based on the uniform theory of diffraction (UTD). A well-known problem in conventional uniform theory of diffraction (CUTD) is multiple-edge transition zone diffraction. Here, higher order diffracted fields are used in order to improve the result; hence, we use higher order diffraction coefficients to improve a hy...
متن کاملOPTIMIZATION-BASED MONITORING-SUPPORTED CALIBRATION OF A THERMAL PERFORMANCE SIMULATION MODEL
Building performance simulation is being increasingly deployed beyond the building design phase to support efficient building operation. Specifically, the predictive feature of the simulation-assisted building systems control strategy provides distinct advantages in view of building systems with high latency and inertia. Such advantages can be exploited only if model predictions can be relied u...
متن کاملA New Model for Analysis of Unusual Mal-Operation of Differential Protection Due to the Ultra-Saturation Phenomenon during the Loaded Power Transformer Energization
In this paper, a new model based on the thevenin equivalent circuit for investigating the ultra-saturation phenomenon during the energization of a loaded power transformer is presented and its effect on the differential protection of the transformer is considered. The ultra-saturation phenomenon causes the mal-operation of the power transformer differential protection. So, the description a...
متن کامل